 package com.gqj.demo;

public class test {

    public static void bubbleSort(int[] arr) {
        int n = arr.length;

        for (int i = 0; i < n - 1; i++) {  // 需要执行n-1轮比较
            for (int j = 0; j < n - 1 - i; j++) {  // 每轮比较的次数逐渐减少
                if (arr[j] > arr[j + 1]) {  // 如果前一个元素大于后一个元素，则交换它们的位置
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }

    public static void main(String[] args) {
        int[] myArray = {5, 2, 8, 12, 3};
        bubbleSort(myArray);

        for (int num : myArray) {
            System.out.print(num + " ");
        }
    }
}

